-
1 путь в графе
Engineering: graph path -
2 путь на графе
Mechanics: graph path -
3 путь в графе
nIT. chemin de graphe -
4 путь в графе
-
5 путь в графе
Русско-английский словарь по радиоэлектронике > путь в графе
-
6 путь в графе
Русско-английский словарь по вычислительной технике и программированию > путь в графе
-
7 путь в графе
Русско-английский научно-технический словарь Масловского > путь в графе
-
8 путь в графе
-
9 путь
путь
маршрут
—
[ http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=4126]
путь
Термин теории графов, последовательность дуг (к концу одной примыкает начало другой) в ориентированном (направленном) графе. В сетевом графике принято для краткости обозначать П. только указанием событий, через которые он проходит (как это сделано в статье Критический путь).
[ http://slovar-lopatnikov.ru/]Тематики
Синонимы
EN
Русско-английский словарь нормативно-технической терминологии > путь
-
10 критический путь
1) Engineering: critical path (в сетевом графике), critical pathway2) Construction: critical path (сетевое планирование)3) Economy: slackless path4) Accounting: critical patentee5) Information technology: critical path (в сетевом планировании)6) Management: path critical7) Microelectronics: time-critical signal path8) Robots: critical path (на графе) -
11 простой путь
1) General subject: plain sailing2) Programming: simple path (в графе) -
12 гамильтонов путь
( в графе) Hamilton path -
13 критический путь
(напр. в графе) critical path -
14 простой путь
( в графе) simple path -
15 субкритический путь
(напр. в графе) subcritical pathРусско-английский словарь по электронике > субкритический путь
-
16 эйлеров путь
( в графе) Euler path -
17 гамильтонов путь
( в графе) Hamilton pathРусско-английский словарь по радиоэлектронике > гамильтонов путь
-
18 критический путь
(напр. в графе) critical pathРусско-английский словарь по радиоэлектронике > критический путь
-
19 простой путь
( в графе) simple pathРусско-английский словарь по радиоэлектронике > простой путь
-
20 субкритический путь
(напр. в графе) subcritical pathРусско-английский словарь по радиоэлектронике > субкритический путь
- 1
- 2
См. также в других словарях:
Путь в графе — G = (V,E) последовательность вершин при , таких, что две любые последовательные вершины соединены хотя бы одной дугой из E. Число k вершин в пути называется его длиной. Каждая из пар двух последовательных вершин называется его звеном. В орграфе… … Википедия
Путь (в графе) — Путь в графе G = (V,E) последовательность вершин при , таких, что две любые последовательные вершины соединены хотя бы одной дугой из E. Число k вершин в пути называется его длиной. Каждая из пар двух последовательных вершин называется его звеном … Википедия
Путь в орграфе — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф … Википедия
путь — маршрут — [http://www.rfcmd.ru/glossword/1.8/index.php?a=index d=4126] путь Термин теории графов, последовательность дуг (к концу одной примыкает начало другой) в ориентированном (направленном) графе. В сетевом графике принято для краткости … Справочник технического переводчика
Путь — [path] термин теории графов, последовательность дуг (к концу одной примыкает начало другой) в ориентированном (направленном) графе. В сетевом графике принято для краткости обозначать П. только указанием событий, через которые он проходит (как… … Экономико-математический словарь
Путь (теория графов) — У этого термина существуют и другие значения, см. Путь. Путь (Цепь) в графе последовательность вершин при , таких, что две любые последовательные вершины соединены хотя бы одной дугой из . Число рёбер в пути называется его длиной. Каждая из пар… … Википедия
Простой путь в орграфе — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф … Википедия
Эйлеров путь — Граф Кёнигсбергских мостов. Этот граф не является эйлеровым, поэтому решения не существует. Каждая вершина этого графа имеет чётную степень, поэтому этот граф эйлеров. Обход рёбер в алфавитном порядке даёт эйлеров цикл. Эйлеров путь (эйлерова… … Википедия
Остаточный путь в транспортном графе — Остаточный путь в транспортной сети путь в транспортной сети при данном потоке от истока до стока, для каждой соседней по пути пары вершин (u,v) которого c(u,v) f(u,v) больше нуля. Используется в простом доказательстве Теоремы Форда Фалкерсона.… … Википедия
Определение Святейшего Синода о графе Льве Толстом — Эта статья входит в тематический блок Толстовство Российские сподвижники П. Бирюков · Бодянский · В. Булгаков · Горбунов Посадов · Гусев · Наживин · П. Николаев · … Википедия
Критический путь графа — путь максимальной длины в ориентированном ациклическом графе. Его длина является минимальной из всех возможных высот у ярусно параллельной формы данного ациклического графа. При аналитическом задании графа нахождение длины его критического пути… … Википедия